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(57) Abstract 



A novel and improved method for performing paging is described. In one embodiment of the invention a searcher is used to detect 
spread spectrum signals. Samples received RF signals are stored in a sample buffer. During standby mode, the samples are gathered 
during paging slots assigned to the mobile. A set of searches are pcrfomfied on the samples, and if pilot signals are detected additional 
demodulation is perfomied to detect paging messages. The resulting set of demodulation data may be combined to increase detection. After 
a page message has been detected, additional demodulation resources may be activated to processes more complete page messages, or other 
information channels. In one embodiment of the invention, the searcher includes a demodulator to perfonn quick page detection without 
the use of finger elements to reduce idle mode power consumption. 



BNSDOCID: <WO 0022747A1 J.> 



FOR THE PURPOSES OF INFORMATION OSLY 
Codes used to identify States, party to the PCT on the front ,pages of pamphlets publishing international applications under the PCT. 



AL Albania 

AM Armenia 

AT Austria 

AU Australia 

AZ Azerbaijan . 

BA Bosnia and Herzegovina 

BB Barbados 

BE Belgium 

BF Burkina Faso 

BG Bulgaria 

BJ Benin 

BR Brazil 

BY Belanis 

CA Canada 

CF Central African Republic 
'G Congo 
H Switzerland 

Cdtc d'lvoire 
1 Camt-r. m , 
Chin:. 
Cuba 

Czech Republic 
Gcnnany 
Denmark 
Estonia 



ES 
Fl 
FR 
OA 
GB 
GE 
GH 
'GN 
GR 
HU 
IE 
IL 
IS 
IT 
JP: 
KE 
KG 
KP 

KR 

KZ 

LC 

LI 

LK 

LR 



Spain , 
Finland 
France 
Gabon 

United Kingdom 

Georgia 

Ghana 

Guinea 

Greece 

Hungary 

Tre:and 

Israel 

Iceland 

Italy 

Japan > 

Kenya 

Kyrgyzstan 

Democratic People's 

Republic oMCorea 

Republic of Korea 

Kazakstan 

Saint Lucia 

Liechtenstein 

Sri Lanka 

Liberia 



LS Lftsothp 

LT Lithuania 

, LU Luxembourg , 

LV Latvia 

MC Monaco 

MD Republic of Moldova 

MG . . Madagascar : 

MK The former Yugoslav 

Republic of Macedonia 

ML Mali 

..'MN Mongolia 

MR Mauritania 

MW Malawf 

MX Mexico 

NE - Niger 

NL Nethcriands 

NO . Norway 

NZ New Zealand 

PL . Poland 

PT Portugal 

, RO Rornania 

Rtl Russian Federation 

SD - Sudan 

SE Sweden 

SG Singapore 



SI 


Slovenia 


SK 


Slovakia 


SN ^ 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


Turkey 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US ^ 


United States of America 


uz 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


ZW 


Zimbabwe 



0022747A1_I_> 





wo 00/22747 



PCT/US99/23829 



COMBINED SEARCHING AND PAGE MONITORING 
USING OFFLINE SAMPLE STORAGE 
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I. Field of the Invention 

The present invention relates to wireless communications. More 
particularly, the present invention relates to a novel and improved searcher 
for detecting page messages in spread spectrum communications. 

II. Description of the Related Art 

In US patent application serial no. 08/316,177 entitled "Multip a th 
Search Processor For A Spread Spectrum Multiple Access Communication 
System" (The *177 application) a searching for detecting spread spectrum 
signals is described. The searcher is particularly suited for use in a CDMA 
based digital cellular telephone system to identify pilot channels transmitted 
within the CDMA system. Once the pilot channel is identified, the 
telephone, or "subscriber unit," uses the associated timing information to 
perform functions such as monitoring for page messages and conducting 
communications. 

The '177 searcher typically works in combination with a set of finger 
elements and decoder placed on a single integrated circuit. Together, the 
components perform the processing necessary for CDMA communications 
and page monitoring. For example, to receive a CDMA signal the searcher 
does pilot channel searching at various offsets in time. Once a pilot channel 
is detected, the fiager elements are activated to process an associated data 
channel, such as a paging channel or a traffic channel. To perform the 
searching and the signal processing, the searcher and finger elements receive 
samples generated in response to RF signals received by the subscriber unit. 
The samples are typically generated by an RF/IF unit within the mobile 
phone or subscriber unit. 

In general, it is desirable to reduce the power consumption of a 
subscriber unit to reduce the battery size and weight. Additionally, it is 
desirable to increase the reliability with which page and other messages are 
received and processed by the subscriber unit. It is to this end, as well as 
other objectives, that the present invention is directed. 
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SUMMARY OF THE INVENTION 

The present r inverttion , is a; novel, and improved.: method for 
, perfprming paging. In one embodinient of the indention a searcher is used 
5 to detect spread spectrum signals. Samples of received.. RF signals are stored 
in a sample buffer. -During standby mode,, the samples are gathered during 
paging slots assigned to tpe mobile. A set of searches are performed on the 
samples, and if pilot signals^ are detected additional demodulation is 
performed to detect paging messages. The resulting set of demodulation 
10 data may be combined to increase detection. After a page, message has been 
detected, additional dernodulation resources may be activated to processes 
more complete page messages, or other /.information channels. In one 
embodiment of the invention, the searcher: includes a demodulator to 
perform quick page detection without the use of finger elements to reduce 
15 idle mode power consumption. . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
20 become more apparent from the detailed desfription set forth below when 
taken in conjunction with the drawings iri which like reference characters 
identify correspondingly throughout and wherein: 

FIG, 1 is a cellular telephone system configured in accordance with 
one embodiment of the invention; 
25 FIG. 2 i$ a block diagram of a subscriber unit configured in accordance 

with one embodiment of the invention; . , , 

FIG. 3 is a flow chart illustrating the processing performed within a 
subscriber unit when, performed in accordance with one embodiment of the 
invention; 

30 FIG. 4 is a block diagram of a search when configured in accordance 

with one embodimerit of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
35 EMBO MENTS 

A novel and improved met; J and api .tus fc letectii paging 
messages is described. The exemr ..y embodiment descoed herein is set 
forth in the context of the digital cellular telephone system. While use 
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within this, context is advantageous, .different embodiments of the 
invention may be incorporated in different environments or configurations. 
In general, the various systems described herein may be formed using 
software-controlled processors, integrated circuits, or discrete logic, however, 
5 implementation in ari integrated circuit is preferred. The data, instructions, 
commands, information, signals, symbols and chips that may be referenced 
throughout' the application are advantageously represented by voltages, 
currents, electromagnetic waves, magnetic fields or particles, optical fields or 
^ particles, or a combination thereof. In addition, the blocks shown in each 

10 block diagram may represent hardware or method steps. 

Fig. 1 is a highly simplified block diagram of a cellular telephone 
system configured in accordance with the use of present invention. Mobile 
telephones and other communication systems (subscriber units) 10 are 
located among base stations 12, which are coupled to base station controller 

15 (BSC) 14. Mobile switching center MSG 16 connects BSC 14 to the public 
switch telephone network (PSTN) 18. During operation, some mobile 
telephones conduct telephone calls by interfacing with base stations 12 while 
others are in idle, or standby, mode where they monitor for page messages. 

In accordance with the use of some ' CDMA communications 

20 protocols, a subscriber unit 10 can simultaneously interface with two base 
stations 12 in soft handoff. A system and method for operating a cellular 
telephone using CDMA techniques is described in US patent 5,103,459 
entitled "System and Method for Generating Signal Waveforms in a CDMA 
Cellular Telephone System" assigned to the assigned of the present 

25 invention and incorporated herein by reference ('459 patent). The system of 
the *459 patent is configured substantially in accordance with the use of the 
IS-95 over the air interface standard. 

Additionally, in one embodiment of the invention, paging of a 
subscriber unit 10 is performed substantially in accordance with the paging 

30 method described in US patent applications serial number 08/865,650, and 
08/890,355 both entitled "Dual Channel Slotted Paging" assigned to the 
assignee of the present invention and incorporated herein by reference (the 
dual channel paging applications). In those patent applications, the use of a 
quick paging message (quick page) transmitted over a reduced encoding 

35 channel is described. One or more quick pages are transmitted before the 
full page message (full page) to allow a subscriber unit to reduce page 
monitoring time, and therefore reduce standby power consumption. If the 
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subscriber iunit c does not -receive a positive quick page, then it does not 
monitor for the: full page thereby reducing'. idle mode poWer consuniption. 

Fig. 2 is.ar block diagram of a demodulator used for processing CDMA 
signals in accordance with one embodiittent of the invention. Receive (Rx) 
5- samples are. genera ted /by KF/IF system 190 and antenna system 192, which 
receive RF signals, filter,, ddwnconvert and digitize the RF signals to 
baseband. The samples are supplied to mux 202 and sample RAM 204. The 
output of mux 202: is supplied to searcher unit 206 and finger elements 208, 
which are coupled to control unit 210. Gombiner 212 couples decoder 214 to 
10 finger elements 208. Typically, control unit 210 is a microprocessor 
- controlled by software, and may be located on the same integrated circuit or 
on a separate integrated circuit. : 

. During operation, receive samples'- (samples) are stored in sample 
RAM 200 and applied to^ mux 202. Mux 202 supplies either real time 
15 samples or the stored sample to searcher tmit 206 and finger elements 208. 
Control unit 210 configures finger elerhents 208 to perform demodulation at 
different time offsets based on search results from searcher unit 208. The 
results of the demodulation are combined and passed to decoder 214, which 
outputs the datai.- ' i 
20 In general, the searching performed by searcher 208 uses non-coherent 

demodulation of the pilot charmel to test timing hypotheses corresponding 
to various sectors, base stations and multi-paths, while the demodulation 
performed by finger elements 208 is performed via coherent demodulation 
of the data channel. Non-coherent demodulation does not require carrier 
25. phase information, but detects signal energy rather than the data contained 
in the signaT(for certain waveform types). 'Gohere^^ demodulation requires 
phase information, and therefore more informatidn about the signal, but 
the data transmitted on the signal can be determined. - Throughout this 
application, the term demodulation alone refers to coherent demodulation, 
30 while searching refers to non-coherent demodulation- In one embodiment 
of the invention, despreading is performed by multiplying the received 
samples with the complex conjugate of the PN sequence and assigned Walsh 
function at a single timing hypOthesife and digitally, filtering the resulting 
samples, often with an integrate and dump accumulator circuit. 
35 In one embodin ?nt of the invention, an enhanced searcher is 

provided that performis both p'^jt channel searching and demodulation of a 
paging channei on the sample stored in sample RAM. The demodulation 
and searching can be performed at various time offsets, and the results of the 
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demodulation are combined to detennine if a page^message was received. 
Preferably, the page channel demodulated by searcher is similar to the quick 
paging channel described in the. dual channel paging applications referenced 
above. As the message duration is small for quick paging (128 or 256 PN 
5 chips at 1.2288 l/Lcps is 104 or 208 microseconds) and the necessary de-skew is 
small, (about. 100-400 microseconds) the required received samples can be 
readily buffered and processed "off-line" to save power. 

Fig. 3 is a flow chart illustrating the. operation of the demodulator of 
Fig. 2 . during idle . mode, in accordance with one embodiment of the 
10 invention. Idle mode is the state where the subscriber unit is powered up 
but not making a call. During -idle mode the subscriber unit monitors for 
paging messages directed to it. The paging message may indicate an 
incoming communication or telephone call. As noted above, the invention 
is described in the context of a two channel paging systemt-as described in the 
15 dual channel paging applications. 

At step 300, the subscriber unit collects and stored received samples at 
. step 302 during the quick paging slot assigned to it. In one embodiment, the 
collection is performe?d by activating the RF/IF unit 190, storing the samples 
in the sample RAM, and then deactivating the RF/IF system 190. Typically 
20 the subscriber unit, collects samples for a longer duration than that of a 
single quick paging slot so that multiple time offset signals are stored within 
. the set of receive samples. 

At step 304 searcher unit 206 (of Fig. 2) performs pilot searching on 
the stored samples at various time offsets. Additionally, pilot searching may 
25 be performed for different signals. For example, searching may be 
. performed for signals .from different base stations which use different, or 
differently- offset, pilot codes. When a local maxima is detected above a 
certair\ threshold, and the combine function is enabled for the particular 
search window, the resulting hypothesis is demodulated and combined. 
30 Once all the. hypotheses in a search list have been completed, the step is 
done. ; 

In one embodiment of the invention, it is preferable to have sample 
RAM 302 large enough to cover the time offset of a set of multipath signals. 
Thus, by simply searching the same set of samples at different offsets, the 
35 ..different pilots are detected. Similarly, the same set of samples may be 
demodulated at different offsets to process quick pages. While a quick page 
channel designed, for coherent signaling provides better performance, and 
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therefore is preferred in rriany iiistahces. A quick pagirig system may be 
desigi\ed for non-^cdhefent sigrtaling as Well ' 

At step 306, searcher 206 is switched to derhodulation mode, and the 
paging channel associated with each signal detected during search mode is 
demodulated to deterrnine if a quick page has be^'h received. The quick pages 
are processed by perforniing coherent demodulation ' on the set of paging 
channels corresponding to the set of pilot channels detected dm -fig 
searching; Thus, in one embodiment of the invention the quick page 
channel is demodulated within the searcher after the searching is 
performed. Each demodulatiort is performed at a particular offset within the 
- sarhpies, and the resulting set of demodulation soft decision data is diversity 
combined using ari accumulator within seiarch^r 206. 

At step 308 the Combined dembdulatiori data is examined to 
determir\ed if a positive quick page has been received (i.e. one indicating the 
15 following fun paging message niay be directed to this subscriber Unit lOV If 
not, the subscriber unit returns to step 300. If so, the finger elements 208, 
decoder 214 and RF/IF uiiit 190 arfe activated at step 310, and the full page 
processed at step 312. In an alternative embodiment of the invention, the 
subscriber unit continues to search the samples for other pilots to find new 
20 signals to process when the next pikgihg slot occiirs. Additionally, if the 
quick paging chaimel was not received wfth sufficient quality, then step 310 
is performed anyway to ensure that a fuU-page message is hot missed. 

By performing both the searching and quick page processing within 
searcher unit 206, the quick paging channel can be monitored without 
15 having to activate finger eleni^nts ' until a positive quick page is received. 
Generally, most quick page messages wafbe negative, indicating no call or 
message is pending. Thus, the time the finger elements 208 and other 
circuitry are activated is significantly redutecl'. therefore, reducing the 
circuitry used to perform quick page charii^el monitoring increases the 
•0 standby time of the subscriber imit 10. • ? : . ; 

This reduction in circuitry is accbihplish^d by taking advantage of the 
reduced coding level of the quick paging channel and quick page message 
and storing receive samples for procesi^ingj This reduced Coding allows the 
d -modulation of the quick paging channel to be performed with a limited 
5 amount of demodulation functionality, and therefore with limited 
additional complexity in the searcher. Also! the use of sample RAM 204 
allows multiple time offset deniodulation to be performed using a single 
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demodulation engine within searcher 206, . which further reduces the 
circuitry necessary to mQriitojr for paging messages. 

. Additional power saving are realized by performing the search and 
page channel monitoring using stored samples. In one embodiment, the 
5 quick paging channel is an uncoded BPSK or OOK bit sent once or. twice. In 
particular, the time that the RF/IF imit 190 operates during each page cycle is 
reduced by storing the samples when they are generated. Once the samples 
are stored, subscriber. unit deactivates the RF/IF unit to conserve . power, and 
searches the samples repeatedly at different offsets or different pilot signals, 

10 or both, using only the digital circuitry. 

As noted above, performing different searches on the same samples 
allows the RF unit to turn off once the initial set of samples are gathered. 
Turning off the RF unit reduces the power consumption of the mobile 
during idle mode. In contrast, if the samples were not stored, additional 

15 samples would have to be gathered for as long as it was necessary to search 
for the various pilot sign^ils arid time offsets. This continuous gathering of 
pilot data would require the RF imit to remain on, and therefore , consuming 
power, for a longer period of time, which would reduce the stand-by time of 
^ the subscriber tmit 10. , , . 

20 , The described embodiment of the. invention provides performance 

enhancements as well, as improved idle mode power consumption. In 
particular, by performing demodulation and searching on the same set of 
samples, the performance of the demodulation is irnproved. This is 
because the best signals as measured by the pilot channel searching will be 

25 the best signals for paging channel demodulation , because the set of samples 
are the same. In altemative systenxs^ searching is performed on a first set of 
samples and the results of that searching , are, used to determine how to 
demodulate paging channels in a . second set of samples. While the 
correspondence between the searching results ajad paging channel quality is 

30 typically reasonable if the time span between the two events is small any 
difference in the channel between the search and demodulation is virtually 
eliminated when compared to fading channel . decorrelation time by 
conducting searching and demodulation on the same samples. 

Fig. 4 is a block diagram of searcher 206 when configured in 

35 accordance, of one embodiment of the invention. The in-phase and 
quadrature phase samples are read from sample RAM 302 (Fig. 2) and 
despread by QPSK desp reader. 402 using a PN code from PN code generator 
404, where the PN code is comprised of an in-phase portion (PNI) and a 
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; quadrature phase portion (PNQ)l The restiiting iivphase ' and quadrature 
phase components fropi QPSK despreader 402 are applied to multiphers 406a 
- d. Processing: after the sample RAM may happen at arbitrary clock 
J frequencies, such as 19 MHz unrelated to the original chip r^te. 
5 During search mode, Walsh code generators 408 and 410 generate the 

pilot channel Walsh code which is applied to multipliers 406a - 406d. 
Multipliers 406a - 406d . and accumulators 408a - 408d operate together to 
Recover the despread samples with the pilot Walsh code from Pilot Walsh 
code generator 408. QPSK despreader and WALSH ' multiply may occur in 
10 order, or integrated as/ a single operation for equivalent results. 

The decGVered pilot samples from accumulators 408a and 408b are 
applied to multipliers ^420 and 422 twite: once directly and once via 
multiplexers 422.- :The. result is th pilot samples are squared, 

and the squared outputs are summed by summer 412. Thus, in search 
15 mode, the dot product of the decovered pilot data is calculated, and therefore 
the correlation energy of the pilot channel at th^ current offset. 

Similarly, the decovered pilot samples from accumulators 408c and 
408d are applied to square circuits 410 the outputs of which are summed by 
summer 412.:: Thus, square circuits 410 and summer 412 act to calculate the 
20 dot product of the decover pilot da^a With itself, and therefore the 
correlation energy of the pilot channel at the current offset. 

The dot products from summers 412 and 422 are received by received 
by local maxima calculator 414. Local maxima calculator 414 determines the 
most likely offset, or offsets, from a set of offsets (or hypothesis) attempted by 
25 the -searcher based on the correlation energy. For example, local max 
calculator 414 may save the local largest energy in a set of oversampled 
correlation energies in order to isolate the sample nearest the true offset. 
Multipliers 406a and 406b and accumulators 408;a and 408b operate together 
to decover the despread samples with the quick paging Walsh code from 
30 quick page Walsh code generator. , : . 

The set of offsets are generated as the timing of the PN and Walsh 
codes are adjusted relative to the samples. In an exemplary search, the PN 
and Walsh codes are adjusted in small increments around particular search 
regions. Typically, the code generators are configured by a control system 
35 which also defines the search regions with a start offset and a finish offset. 
The control system may be a microprocessor or di(xital signal processor 
controlled by . software stored in memory. 
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N^max tracker .416 collects the set of N largest correlation energies for 
the. different search regions. N is an integer, preferably irt the range 4 to 16. 
The use of other criteria for collecting search results/ such as diversity of 
signal source, is consistent with the use of the invention. . The resulting set 
5 of correlation energies and associated offsets (search results) are reported to 
the control system. y. 

In the exemplary embodiment of the invention, once the search 
operation has been perfonned, the control system configures the searcher to 
perform demodulation on the paging channel for a set of signals and offsets 

10 based on. the search results. To perform demodulation of the page channel 
(preferably the quick page channel), Walsh generator 410 is configured to 
generate the paging channel Walsh code; and multiplexers 423 are 
configured to, apply the output of accumulators 408c and 408d to multipliers 
420. Additionally, accumulators 408a and 408b are configured to integrate 

15 exactly over the bit duration. ^ • r- 

For each signal to be demodulated,, the control system .configures the 
PN generator and Walsh generators at the particular offset, and the samples 
are demodulated again. The quick paging channel decovered samples from 
accumulators v408a cind 408b are applied to multipliers 420. Additionally, the 

20 . pilot channel decovered samples are applied to multipliers 420 via muxes 
423. 

^ To perform the dot product of pilot and paging data, the outputs of 
multipliers 420 are added by adder 422, and the resulting projected quick 
paging channel soft decision data is received- by latches 424. Various other 

25 methods for adjusting for carrier phase will be apparent including the use of 
a cross product operation or other phase rotation methods. The dot product 
recovers the data that is in-phase with the pilots & v/eights it for combining. 
The output: of latches 424 is then received by combiner accumulator 426. For 
each signal demodulated, accumulator 426 adds in the demodulation results. 

30 Once the set of signals are demodulated, the combined quick page data is 
output to the control system, which estimates the data transmitted by 
making a hard decision based on the accumulated soft decision data. Based 
on the hard decision, is determined whether a quick page has been sent. 

Additionally, in one embodiment of the invention, the energy from 

35 the decovered pilot channel data is calculated again by performing a dot 
product operation, and the resulting pilot energy is accumulated for each 
signal by accumulator 426, The accumulated pilot energy is forwarded to the 
control system. 
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In one embodiment of the invention, the control system determines 
whether to rely on the quick paging data based on the accumulated pilot 
energy. If the accumulated pilot, energy' is above a certain threshold, then 
the quick paging channel results are relied on: Otherwise, then next quick 
page slot is processed, or the full paging channel is processed. As noted 
above, using the same saraples to processing the pilot and paging channels 
ensures that the channel is the samie for the two processings, which 
improves demodulation perform&nce. - 

Thus, a system and method "for performing page monitoring has been 
described. The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or use the present 
invention. The various modifications to' these embodiments will be readily 
apparent to those skilled in the art, and the generic principles defined herein 
may be applied to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 

WE GL AIM: 
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CLAIMS 



.1. . A method. for receiving a page comprising the steps of: 
2. (a) storing first receive samples; 

(b) searching said first receive samples for pilot channels 
4 yielding a set of detected pilot channels; 

(c) demodulating said first receivje sarnples for a quick paging 
6 message based on said set of detected pilot channels; 

(d) generating second received samples when said quick page 
8 message is detected; 

(e) demodulating said second receive samples for a second 
10 paging channel. : . . . 

2. The method as set forth in claim 1 further comprising 
2 searching over a list of pilot channels from -potentially neighboring base 

stations. ^ 

3. The method as set forth in claim 1 further comprising the step 



2 of activating a demodulation element for demodulating said second receive 
samples. 



4. The method as set forth in claim 3 further comprising the step 
2 of activating an RF unit for generating said second receive samples. 

5. The method as set forth in claim 4 further comprising the step 
2 of deactivating said RF unit after said first receive samples are stored. 

6. A method for receiving pages comprising the steps of: 
2 storing first receive samples; 

detecting a correlation energy of a pilot channel and demodulating a 
4 first paging charmel within said first receive samples; and 

demodulating a second paging charmel within other receive samples. 

7. The method as set forth in claim 6 further comprising the step 
2 of decoding soft decision data of the second paging channel. 

8. The method as set forth in claim 6 further comprising the step 
2 of generating said receive samples. 
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9. The method as set forth in claim 6 further comprising the steps 

2 of: 

activating said searcher during quick page slots; 
4 activating said demodulation unit during full paging slots 

when a quick page message is received. 

10. A method of searching via testing the correlator energy 
2 between the received samples aiid a set of hypotheses of the pilot PN code. 

11. A method of performing receive monitoring for, page messages 
2 comprising the steps of: 

despreading a pilot channel for detected pilots yield a set of detected 
4 signals; 

despreading a set of first paging channels corresponding to said set of 
Signals yield in despread data; 

projecting said despread data onto despread pilot data yielding a set of 
demodulated paging chained data; and 

combining. . - ' 
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